iT邦幫忙

2022 iThome 鐵人賽

DAY 2
0
自我挑戰組

JavaScript - 30天 - 自學挑戰系列 第 2

關於Selection Sort排序方法與示意圖

  • 分享至 

  • xImage
  •  

Selection Sort
Traversal in Binary Tree:

在遍歷一數列的時候,依據 Minimum 運算條件(ex.Math.min(nums)),
將最小值放置最左邊,並完成運算後的排序。
ex.升冪降冪排序可依運算條件決定。

https://ithelp.ithome.com.tw/upload/images/20220902/20152092dgfe4mzW5Y.png

Input: nums = [1, 2, 3, 2, 1, 6]

let selectionSort = (nums) => {
  let newNums = []
  let long = nums.length
  
  for (let i = 0; i < long; i++) {
    let min = Math.min(...nums)
    newNums[i] = min
    nums.splice((nums.indexOf(Math.min(...nums))), 1)
  }
  return newNums
};

Output: newNums = [1, 1, 2, 2, 3, 6]

Flow Chart:

[ 1 ]
[ 1, 1 ]
[ 1, 1, 2 ]
[ 1, 1, 2, 2 ]
[ 1, 1, 2, 2, 3 ]
[ 1, 1, 2, 2, 3, 6 ]

Blog:http://52.198.119.162/關於selection-sort排序方法與示意圖/


上一篇
關於Bubble Sort排序方法與示意圖
下一篇
關於Insertion Sort排序方法與示意圖
系列文
JavaScript - 30天 - 自學挑戰30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言